Spectral graph theory - PDFSEARCH.IO - Document Search Engine

Spectral graph theory
Results: 221

#	Item
51	Spectral Graph Theory Lecture 18 Linear Sized Sparsifiers Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-11-04 14:25:27 Algebra Mathematics Linear algebra Matrix theory Abstract algebra Vectors Matrices Eigenvalues and eigenvectors Norm Vector space Laplacian matrix Matrix
52	Spectral Graph Theory Lecture 20 Concentration of Measure from Eigenvalue Bounds Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Algebra Mathematics Mathematical physics Exponentials Matrix theory Lie groups Operator theory Chebyshev polynomials Exponentiation Eigenvalues and eigenvectors Lipschitz continuity Symmetric cone
53	Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Algebra Mathematics Linear algebra Matrix theory Algebraic graph theory Matrices Eigenvalues and eigenvectors Singular value decomposition Laplacian matrix Spectral graph theory Adjacency matrix Matrix
54	Lecture 22 Spectral Graph Theory Testing Isomorphism of Graphs with Distinct Eigenvalues November 13, 2009 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Mathematics Algebra Graph theory Morphisms Algebraic graph theory Matrices Matrix theory Eigenvalues and eigenvectors Adjacency matrix Graph isomorphism Spectral graph theory Isomorphism
55	Spectral Graph Theory Lecture 18 The Conjugate Gradient and Diameter Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Algebra Mathematics Linear algebra Conjugate gradient method Eigenvalues and eigenvectors Matrix Projection Laplacian matrix Norm Vector space PerronFrobenius theorem Diagonalizable matrix
56	Spectral Graph Theory and Applications WSLecture 7: Hitting Time and Cover Time of Random Walks Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-08 09:45:37 Graph theory Mathematics NP-complete problems Degree Algebraic graph theory Covering graph Line graph
57	Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components∗ Charles R. Johnson†, Brian D. Sutton‡ July 25, 2002 Abstract Add to Reading List Source URL: faculty.rmc.edu Language: English - Date: 2007-07-12 11:29:35 Algebra Mathematics Linear algebra Matrix theory Abstract algebra Eigenvalues and eigenvectors Singular value decomposition Tree Expander graph Spectral theory of compact operators
58	Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Stochastic processes Expander graph Random graphs Random walk Algebraic graph theory Randomized algorithm Random regular graph Loop-erased random walk Line graph
59	Spectral Graph Theory and its Applications September 16, 2004 Lecture 5 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 Mathematics Mathematical analysis Geometry Conformal mapping Projective geometry Riemann surfaces Planar graphs Complex analysis Differential geometry of surfaces Constructible universe Brouwer fixed-point theorem Stereographic projection
60	Spectral Graph Theory and its Applications September 21, 2004 Lecture 6 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 Graph theory Mathematics Algebraic graph theory Expander graph Matrices Spectral graph theory Regular graph Random walk Ramanujan graph Adjacency matrix Graph